<D bundesrepublik @ Of f enlegungsschrif t 

® DE 4406094 A1 



D E UTS CH LAND 



® Int. CI. 6 : 

G 06 F 9/46 




DEUTSCHES 
PATENTAMT 



(21) Aktenzeichen: 
@ Anmeldetag: 
@ Offen leg ung stag: 



P 44 06 094.7 
25. 2.94 
31. 8.95 



s 

CO 

I 

UJ 

Q 



(7l) Anmelder: 

Munz, Heinrich, 88388 Bergatreute, DE; Leibinger, 
Josef, 88250 Weingarten, DE 



@ Vertreter: 



Riebling, P., Dipl.-Ing. Dr.-lng., Pat.-Anw., 88131 
Lindau 



Erfinder: 
gleich Anmelder 

) Fur die Beurteilung der Patentfahigkeit 
in Betrachtzu ziehende Druckschriften: 

DE 37 26 659 A1 

DE 33 35 549 A1 

GARROW,Robert; 

et.aJ.: 16-bit single-board computermaintains 8-bit 



family ties. In: Electronics, Oct. 12, 1978, H.21, 
S. 105-110; 

N.N.: Interrupt Controller Diagnostic Wrap Arran- 
gement. In: IBM Technical Disclosure Bulletin, 
Vol. 29, No.9, Febr. 1987 r S.3871, 3872; 
HALL,J.D.; 

et.aL: Multiple Interrupt Registration. In: IBM 
Technical Disclosure Bulletin, Vol.26, No.1, 
June 1983, S.226,227; 
HIGDON, J.M.; 

WRIGHT r F.D. Programmable, Expandab-le Interrupt 
Controller. In: IBM Technical Disclo-sure Bulletin, 
Vol.24, No.5,Okt.1981,S.2303,2306; 



Prufungsantrag gem. § 44 PatG ist gestellt 

(§) Verfahren und Vorrichtung zum Echtzeitbetrieb eines Prozessors 

(57) Die Erfindung schiagt ein Verfahren und eine Vorrichtung 
zum Echtzeitbetrieb eines Prozessors unter einem nichtecht- 
zeitfahigen Betriebssystem vor, wobei die bestehenden 
externen Hardware-lnterrupt-Quellen unter Umgehung der 
bestehenden Interrupt-Hard- und Software direkten Zugriff 
auf den nicht-maskierbaren Interrupt (NM1) des Prozessors 
erhalten. 



< 

§ 

8 
3 

111 

Q 



Die fofgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

BUNDESDRUCKEREI 07.95 508 035/142 



7/27 



1 

Beschreibung 



DE 44 06 094 Al 



Die Erfindung betrifft em Verfahren und eine Vor- 
richtung zum Echtzeit-Betrieb eines Prozessors nach 
dem Oberbegriff des Patentanspruchs 1. 

In dem Zeitschriftenartikel Schramm, Dr. Mathias; 
Siering, Peter: Blitz ohne Donner, Hardware-Interrupts 
unter Windows, c't 1994, Heft 2, Seite 188—191, ist an- 
gegeben, daB es unter dem Betriebssystem Windows 
praktisch keinen Echtzeit-Betrieb im Sinne der DIN- 
Definition gibt. 

Im Sinne dieser DIN- Definition bezeichnet man da- 
mit die Reaktionen eines Computer-Systems auf exter- 
ne Unterbrechungen (Interrupts) innerhalb einer vorge- 
gebenen (kurzen) Zeit. Ein wichtiger Begriff, der die 
Leistungsfahigkeit eines Systems charakterisiert, ist die 
Interrupt-Latenzzeit. Diese typische Systemkonstante 
beschreibt die maximale Zeit, die zwischen externen 
Anforderung (Interrupt-Request) und Reaktion des 
Steuerungsprogrammes vergehen kann. Sie liegt in der 
MeBtechnik je nach spezieller Anforderung im Bereich 
von einigen Mikro- bis zu einigen Millisekunden. 

Setzt eine externe Hardware eine Interrupt-Leitung 
des 8259 A-Programmable-Interrupt-Controllers auf lo- 
gisch "high", so sendet dieser die zugeordnete Vektor- 
nummer (0 bis 255) an den Prozessor, der seinerseits den 
Aufruf der jeweiligen Behandlungsroutine initiiert Un- 
ter MSDOS dauert dieser Vorgang 12 bis 15 Mikrose- 
kunden; unter Windows jedoch gelangt die Interrupt- 
Routine nicht direkt zum Ablaut Teile des virtuelien 
Interrupt-Controller-Treibers (VPICD) werden zur In- 
itialisierung aufgerufen, was die Interrupt-Latenzzeit ty- 
pischerweise auf circa 50 Mikrosekunden erhoht Das 
Eintreffen h6her priorisierter Interrupts zum Beispiel 
von einem Timer oder Netzwerk kann den Ablauf der 
Initialisierung unterbrechen, so daB bei Systemen mit 
hoher Belastung diese Zeiten massiv Oberschritten wer- 
den konnen. 

Es war bisher also nicht mdglich, unter dem Betriebs- 
system Windows eine konstante Interrupt-Latenzzeit zu 
definieren, weil das System unterschiedlich schnell auf 
unterschiedliche Interrupt- Anforderungen reagierte. 

Es ist bisher so, daB die externen Hardware-Inter- 
rupt-Quellen durch einen Software-Befehl maskiert 
werden konnen, was bedeutet, daB diese Interrupt- 
Quellen nicht bearbeitet werden, wenn dies von der 
Software verlangt wird. Dies ffihrt software-bedingt zu 
einer nicht vorhersagbaren Interrupt-Latenzzeit, was 
bisher einen Echtzeit-Betrieb unter dem Betriebssystem 
Windows verhinderte. 

Dieser Nachteil gilt im fibrigen auch fur alle anderen 
nicht-echtzeitfahigen Betriebssysteme, wie z. B. DOS, 
UNIX, Windows-NT, und andere, wie z. B. Macintosh. 

Aufgabe der voriiegenden Erfindung ist es deshalb, 
ein Verfahren und eine zur Ausfiihrung des Verfahrens 
geeignete Vorrichtung vorzuschlagen, mit dem es ge- 
lingt, eine maximale Interrupt-Latenzzeit zu garantie- 
ren. 

Die Losung der gestellten Aufgabe erfolgt durch die 
technische Lehre nach dem Gegenstand des Anspruchs 
1 und die zur Ausfiihrung des Verfahrens notwendige 
Vorrichtung. 

Die Grundidee besteht darin, einem PC, welcher un- 
ter einem "normalen" nicht echtzeitfahigen, Betriebssy- 
stem (BS) lauft, (in diesem Falle MS-Windows 3.1), ga- 
rantierte Echtzeitfahigkeit (im Mikro-Sekunden-Be- 
reich) zu verleihen, um damit Maschinensteuerungen 
sozusagen im Hintergrund von Windows ablaufen zu 



lassen. 

Damit ist nun erstmals sichergestellt, daB man die 
Reaktion eines Systems auf einen Hardware- Interrupt 
genau vorhersagen kann, so daB ein derartiges System 
5 nun erfindungsgemaB im Sinne DIN-Definition echt- 
zeitfahig ist. 

Die Interrupt-Latenzzeit kann sich zwar je nach Pro- 
zessor-System und dem verwendeten Betriebssystem 
andern, sie wird aber fur einen bestimmten Prozessor, 

io der unter einem bestimmten Betriebssystem lauft, stets 
vorhersagbar sein. 

ErfindungsgemaB wird dabei der sogenannte NMI 
(nonmaskable Interrupt) verwendet, um zur Losung der 
gestellten Aufgabe zu kommen, 

is Der NMI wird also verwendet, um unmittelbar und 
vorhersehbar auf den Prozessor zugreifen zu konnen. 

Das Betriebssystem kann namlich die normalen Hard- 
ware-Interrupt-Quelien einer 80 x 86 CPU unbekannt 
lange sperren, insbesondere beim Durchlaufen des 

20 BIOS. ErfindungsgemaB ist aber der NMI einer 80 x 86 
CPU auf dem PC-Bus fiber das Signal IOCHCK (Input- 
Output-Channel-Check) zuganglich. 

Das heiBt, erfindungsgemaB wird als Interrupt-Quelle 
fiir Echtzeitanforderungen der sogenannte NMI ver- 

25 wendet, der bei einer AT-Busbelegung auch mit dem 
Input-Output-Channel-Check (IOCHCK) bezeichnet 
wird. 

Das Signal ist jedoch nicht nur auf dem AT-Bus oder 
ISA-Bus vorhanden, sondern auch auf den alteren PC- 
30 Bus-Systemen. 

ErfindungsgemaB wird also dieses Signal verwendet, 
um einen Echtzeitbetrieb der CPU durchfuhren zu kdn- 
nen. 

Die Erfindung ist jedoch nicht auf die beschriebenen 
35 Bus-Systeme beschrankt, sondern kann fiir beliebige 
Bus-Systeme verwendet werden, wie z. B. auch den VE- 
SA-Bus oder den Local-Bus. 

Selbst wenn man einen geschlossenen Rechner ohne 
externes Bus-System hat, kann man dieses Signal ver- 
40 wenden, um eine Echtzeitfahigkeit des Prozessors her- 
beizuffihren. 

Mit der voriiegenden Erfindung ist es nun also zum 
ersten Mai mdglich, die sogenannten PC-Prozessoren 
fiir Steuerungsanwendungen zu verwenden, was bisher 

45 einer eigenen Rechnerfamilie, z. B. des Typs 68000, vor- 
behalten war. 

Man hat bisher nicht die M6glichkeit in Betracht ge- 
zogen, andere Hardware-Interrupt-Quellen zur Unter- 
brechung des Prozessors zu verwenden, als die bisher 

50 bekannten Quellen, und erst die Erfindung sieht vor, daB 
man eigentlich eine nicht als Hardware-Interrupt-Quel- 
le verwendbare Signalleitung, die eigentlich nur fur in- 
terne Zwecke verwendet wird, als Hardware-Interrupt- 
Quelle verwendet 

55 Eine Vorrichtung zur Ausfiihrung des erfindungsge- 
m&Ben Verfahrens sieht vor, daB man an die Signallei- 
tung des NMI (IOCHCK) direkt eine Hardware-Unter- 
brechungsquelle anschlieBt Eine derartige Hardware- 
Unterbrechungsquelle kann z. B. eine beliebige Steck- 

6o karte sein, fiber welche eine Echtzeit-Datenverarbei- 
tung gesteuert wird. 

In einer Weiterbildung der erfindungsgem&Ben Vor- 
richtung ist es vorgesehen, daB die Hardware-Interrupt- 
Quellen fiber einen sogenannten programmierbaren 

65 Verteiler so gesteuert werden, daB in Abhangigkeit von 
der Programmierung des Verteilers entweder die nor- 
malen, externen Hardware-Interrupt-Quellen Zugriff 
auf den Prozessor erhalten oder wahlweise — in Abhan- 



DE 44 06 

3 

gigkeit vom Programm — das neuartige NMI-Signal 
aktiviert wird und unmittelbar auf den Prozessor zu- 
greift. 

Ein derartiger programmierbarer Verteiler wahlt also 
aus einer Anzahl von externen Hardware-Interrupt- 5 
Quellen diejenigen heraus, die Zugriff auf den Prozessor 
erhalten sollen. 

Die erfindungsgemaBe NMI wird dann aus einem 
oder mehreren dieser Hardware-Interrupt-Quellen ge- 
bildet, indem er quasi direkt galvanisch mit einer oder 10 
mehreren dieser Hardware-Interrupt-Quellen verbun- 
den wird. 

Statt der galvanischen Verbindung ist bevorzugt eine 
softwaremassige Umschaitung von Hardware-Inter- 
rupt-Quellen Uber ein logisches Netzwerk auf diesen 15 
NMI vorgesehen. 

Es kann hierbei vorgesehen sein, den programmierba- 
ren Verteiler auch mit einer bestimmten Speicherfahig- 
keit zu versehen, um die eingehenden Hardware- Inter- 
rupt-Signale auf einen bestimmten logischen Pegel fur 20 
eine gewisse Zeit zu haiten und abzuspeichern. 

DemgemaB iiegen die auf dem Bus zur Verfiigung 
stehenden Interrupt- Leitungen sowohi am Interrupt- 
Controller des Motherboards, als auch an einem IRQ- 
Router (Interrupt-Quellen-Router) an. Dieser ist in 25 
Form einer Zusatzkarte realisiert Per Software kann 
bestimmt werden, ob und welche der auf dem Bus anste- 
henden Interrupts in einem NMI (Non-Maskable-Inter- 
rupt) "umgeroutet" werden sollen. Der vom IRQ-Router 
generierte NMI gelangt uber das ebenfalls auf dem Bus 30 
vorhandene Signal IOCHCK zum 80 x 86-Prozessor. 

Der Erfindungsgegenstand der vorliegenden Erfin- 
dung ergibt sich nicht nur aus dem Gegenstand der 
einzeinen Patentanspriiche, sondern auch aus der Kom- 
bination der einzeinen Patentanspriiche unter einander. 35 
Alle in den Unterlagen, einschlieBlich der Zusammen- 
fassung, offenbarten Angaben und Merkmale, insbeson- 
dere die in den Zeichnungen dargestellte raumliche 
Ausbildung werden als erfindungswesentlich bean- 
sprucht, soweit sie einzeln oder in Kombination gegen- 40 
uber dem Stand der Technik neu sind. 

Im folgenden wird die Erfindung anhand von lediglich 
einen Ausfuhrungsweg darstellenden Zeichnungen na- 
her eriautert. Hierbei gehen aus den Zeichnungen und 
ihrer Beschreibung weitere erfindungswesentliche 45 
Merkmale und Vorteile der Erfindung hervor. 

In der Abbildung ist schematisiert ein Blockschaltbild 
eines sogenannten IRQ-Routers (Interrupt-Quellen- 
Verteilers) gezeigt. 

Dabei ist in der unteren Halfte der Zeichnung (unter- 50 
halb der gestrichelten Linie) die normalerweise in einem 
Prozessorsystem schon vorhandene Interrupt- Hardwa- 
re gezeigt, und in der oberen Halfte die erfindungsge- 
maBe zusatzliche Hardware in Form des IRQ-Routers. 

In einem PC-Bus 2 werden eine Anzahl von externen 55 
Hardware-Interrupt-Quellen IRQ . . . (vergleiche in der 
Abbildung links) gefiihrt. 

Diese Hardware-Interrupt-Quellen 1 werden zu ei- 
nem Teil uber einen ersten Unterbrecher-Controller 3 
einem zweiten Unterbrecher-Controller 4 zugefiihrt eo 
oder sie werden wahiweise dem zweiten Unterbre- 
chungs-Controller zugefiihrt. 

Der zweite Unterbrechungs-Controller 4 erzeugt ein 
Signal, welches liber das sogenannte maskierbare Inter- 
rupt-Pin 6 dem Prozessor 7 zugefiihrt wird. Auf diese 65 
Weise kann ein Interrupt am Prozessor 7 erzeugt wer- 
den, welcher allerdings durch einen Software-Befehl ab- 
geschaltet werden kann. 
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ErfindungsgemaB ist nun in einer ersten nicht naher 
dargestellten Schaltung vorgesehen, daB eine externe 
Hardware-Interrupt-Quelle unmittelbar mit der Leitung 
10 verbunden ist, weiche Leitung mit dem sogenannten 
NMI gekoppelt ist Diese Signalieitung fuhrt eine unmit- 
teibare Unterbrechung am Prozessor herbei, unabhan- 
gig von einem anliegenden Software-Befehl. 

In einer Weiterbildung einer Vorrichtung nach der 
Erfindung ist gemaB der Abbildung vorgesehen, daB die 
Hardware-Interrupt-Quellen aus dem PC-Bus 2 heraus- 
gefuhrt werden und einem sogenannten IRQ-Router 
(Verteiler 8) zugefiihrt werden. 

Dieser Verteiler 8 ist programmierbar und entschei- 
det, weiche Hardware-Interrupt-Quelle sich auf die Lei- 
tung 10 mit dem nicht-maskierbaren Interrupt 9 auf- 
schalten darf. 

Sobald auf dieser Leitung 10 ein Signal erscheint, wird 
der Prozessor unbedingt unterbrochen, unabhangig da- 
von, ob per Software ein Interrupt gesperrt ist oder 
nicht. 

Das bedeutet, entsprechend einem Signal auf der Lei- 
tung 10 ist also der Prozessor 7 echtzeitfahig, weil er zu 
beliebigen Zeitpunkten ein Interrupt durchfilhren kann. 

Bezugszeichenliste 

1 Hardware-Interrupt-Quellen (extern) 

2 PC-Bus 

3 Unterbrechungskontroller 

4 Unterbrechungskontroller 

5 Hardware-Interrupt-Quelle (intern) 

6 maskierbarer Interrupt-Pin 

7 Prozessor 

8 Verteiler 

9 nicht-maskierbarer Interrupt 

10 Leitung 

Patentanspriiche 

1. Verfahren zum Echtzeitbetrieb eines Prozessors 
unter einem nicht-echtzeitfahigen Betriebssystem, 
dadurch gekennzeichnet, daB die bestehenden, ex- 
ternen Hardware-Interrupt-Quellen (1) unter Um- 

, gehung der bestehenden Interrupt-Hard- und Soft- 
ware (3, 4, 5) direkten Zugriff auf den nicht-mas- 
kierbaren Interrupt (NMI) (9) des Prozessors (7) 
erhalten. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB der Zugriff auf den NMI (9) des Pro- 
zessors (7) uber die lOCHCK-Signalleitung (10) des 
PC-Bus erfolgt. 

3. Vorrichtung zur Ausubung des Verfahrens nach 
den Anspriichen 1 und 2, dadurch gekennzeichnet, 
daB ein Verteiler (8) vorgesehen ist, der aus den 
externen Hardware-Interrupt-Quellen (1) eine oder 
mehrere auswahlt, weiche Zugriff auf den NMI (9) 
erhalten sollen. 

4. Vorrichtung nach Anspruch 3, dadurch gekenn- 
zeichnet, daB der Verteiler (8) programmierbar ist 
und daB per Software und/oder Hardware be- 
stimmt wird, ob und weiche der auf den Bus anste- 
henden Hardware-Interrupts (1) den NMI (9) Wi- 
den. 

5. Vorrichtung nach einem der Anspruche 3 und 4, 
dadurch gekennzeichnet, daB der Verteiler eine 
Speicherwirkung aufweist, um wahiweise die Ein- 
und/oder Ausgangssignale fur eine gewisse Zeit 
zwischenzuspeichern. 
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6. Vorrichtung nach einem der Anspruche 3—5, da- 
durch gekennzeichnet, daB unter Umgehung des 
Verteilers (8) direkt ein oder mehrere Hardware- 
Interrupt-Quellen mit dem NMI (9) verbunden 
werden kdnnen. 5 

7. Vorrichtung nach einem der Anspruche 3—6, da- 
durch gekennzeichnet, daB der Verteiler (8) direkt 
auf dem Motherboard integriert ist 

8. Vorrichtung nach einem der Anspruche 3—6, da- 
durch gekennzeichnet, daB sich der Verteiler (8) auf to 
einer Steckkarte, einem Aufsteckmodul oder einem 
Ansteckmodul zum Anstecken an Schnittstellen be- 
findet. 
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